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Abstract 



For a real oriented hyperplane arrangement, we show that the corresponding Salvetti complex is 
homotopy equivalent to the complement of the complexified arrangement. This result was originally 
proved by M. Salvetti. Our proof follows the framework of a proof given by L. Paris and relies 
heavily on the notation of oriented matroids. We also show that homotopy equivalence is preserved 
when we quotient by the action of the corresponding reflection group. In particular, the Salvetti 
complex of the braid arrangement in £ dimensions modulo the action of the symmetric group is a 
cell complex which is homotopy equivalent to the space of unlabelled configurations of I distinct 
points. Lastly, we describe a construction of the orbit complex from the dual complex for all finite 
reflection arrangements in dimension 2. This description yields an easy derivation of the so-called 
"braid relations" in the case of braid arrangement. 
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Chapter 1 

Posets and Cell Complexes 



Cell Complexes A topological space E is called a cell of dimension n if it is homeomorphic to 
the unit disc, B n . In this case we say that E is an n-cell. A space F of Mr is called an open cell 
of dimension n if it is homeomorphic to Int(£? n ). In this case we say that F is an open n-cell. We 
will refer to a 0-cell as a vertex. 

Definition 1.1. We define a (finite) cell complex to be a Hausdorff topological space X together 
with a finite collection Fq, . . . ,F n of disjoint open cells in X such that 

(1) X = [j n k=Q F k . 

(2) For each open n-cell F^, there exists a continuous map 

fk :B n ^X 

that maps Int(-B n ) homeomorphically onto F k and carries T5d(B n ) into a union of open cells, 
each of dimension less than n. 

Note that what we are calling a cell complex is often referred to as a finite CW complex. 

Example 1.2. The quotient space formed from by collapsing Bd(B £ ) to a point is homeomorphic 
to S . Therefore, S can be expressed as a cell complex having one open ^-cell and one 0-cell, and 
no other cells at all. 

A cell complex X for which the maps fk can be taken to be homeomorphisms is called a regular 
cell complex. 

Example 1.3. The cell complex described in Example 1.2 is not a regular cell complex. However, 
we can give a regular cell complex structure to 5^. Consider S l . We can subdivide S 1 into two open 
1-cells and two 0-cells. See Figure 1.1. The resulting cell complex is regular. Likewise, consider 
S 2 . Take S 1 to be the equator of S 2 and let S 1 have the regular cell structure described above. 
Then S 2 will be a regular cell complex having two open 2-cells, two open 1-cells, and two 0-cells. 
Similarly, we can give S e a regular cell complex structure by subdividing S into two open £-cells, 
i.e., the open upper and lower hemispheres, and giving the equator the regular cell structure of 
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Figure 1.1: 5 as a regular cell complex 

We define the k-skeleton of X to be the subspace X k of X that is the union of the open cells of X 
of dimension at most k. Note that if the highest dimensional cells of X are of dimension n, then 
X = X n . Also, we have 

X° C X 1 C • • • C X n = X. 

Note that X° is the vertex set of X. Furthermore, note that X k - X k ~ x is a disjoint union of open 
fc-cells, possibly empty, for each k. 

We sometimes refer to open cells as faces. Each open cell F of X is a face of X. We denote the set 
of faces of X by J-(X), which is partially ordered via 

F' < F iff F' C F, 

for all F' , F € F{X). We will refer to T{X) as the face poset of X. 

Example 1.4. Let X be the regular cell complex given in Figure 1.2. Then the cells of X determine 
the face poset, J-(X), given in Figure 1.3. 

M M 1 



Figure 1.2: A regular cell complex 
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v V1 v 2 v 3 

Figure 1.3: Face poset for a regular cell complex 



In [2], Bjorner characterizes face posets of regular cell complexes. One consequence of his result is 
stated below without proof. 

Proposition 1.5. Let X be a regular cell complex. Then X is uniquely determined up to cellular 
homeomorphism by its face poset T{X) . □ 

Concrete Simplicial Complexes Now, we will discuss a special class of regular cell complexes, 
called simplicial complexes. First, recall that a set {vq, . . . , v n } of points in a vector space V is said 
to be geometrically independent iff the vectors 

vx - v , . . . ,v n -v 

are linearly independent. So, two distinct points in M £ form a geometrically independent set, as do 
three non-collinear points, four non-coplanar points, and so on. 

If {vo, . . . ,v n } is a geometrically independent set of points in R, then we define the concrete 
n-simplex a spanned by vq, . . . , v n to be the convex hull of vo, . . . , v n , denoted 

vo V • • • V v n . 
The points vq } ... ,v n are called the vertices of a. 

In low dimensions, one can picture a concrete simplex easily. A 0-simplex is just a point, i.e., a 
vertex. A 1-simplex spanned by vq and v± is just the line segment joining and v\. A 2-simplex 
spanned by vq, v\, and V2 is the solid triangle having these three points as vertices. Similarly, a 
3-simplex is a tetrahedron. For n > 4, an ?i-simplex is the re-dimensional analogue of a tetrahedron. 

Any simplex spanned by a subset of {vq, . . . , v n }, where vq, . . . , v n are the vertices of a simplex a, 
is called a face of a. The union of the faces of a different from a itself is called the boundary of a 
and denoted Bd(cr). The interior of a is defined by the equation 

Int(o-) = <T-Bd(<r). 
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The interior of a simplex a is called an open simplex. Note that if the vertices vq, . . . ,v n span a 
simplex </>, then we will sometimes use 

"oV-"Vti n 

to denote the open simplex spanned by Vq, . . . , v n , making sure to clarify the meaning. 
Definition 1.6. A concrete simplicial complex A in is a collection of simplices in R f such that 

(i) Every face of a simplex of A is in A. 

(ii) The intersection of any two simplexes of A is a face of each of them. 

Example 1.7. The collection Ai pictured in Figure 1.4(a), consisting of two 2-simplices with an 
edge in common, along their faces, is a simplicial complex. However, the collection A2 pictured in 
Figure 1.4(b) is not a simplicial complex. 




(a) Ai (b) A 2 



Figure 1.4: Collections of simplices 



It is clear that a simplicial complex A is a regular cell complex, where the cells are the simplices. 
The collection of O-simplices of A are the vertices of A, i.e., A . We will abuse notation and use A 
to refer to both the simplicial complex A and the subset of that is the union of the simplices of 
A. Note that the same subset of can have different simplicial structures. 

Definition 1.8. If v is a vertex of a simplicial complex A, then the star of v in A, denoted Star(u), 
is the union of the interiors of those simplices of A that have v as a vertex. 

Example 1.9. Let A be the simpicial complex given in Figure 1.5(a). Then the star of the vertex 
vq is shown in Figure 1.5(b). 

Since a simplicial complex A is a regular cell complex, the simplices of A subdivide A into faces. 
Each simplex a of A is a face of A. Again, we denote the set of faces of A by ^"(A). The partial 
ordering on the face poset ^"(A) is the same as before. Furthermore, a simplex a in ^"(A) is 
uniquely determined by its set of vertices. 
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(b) Star(wo) 



Figure 1.5: The star of a vertex 



Abstract Simplicial Complexes The partial ordering on simplices of a simplicial complex 
together with the last remark above leads us to the following, more general, definition of simplicial 
complex. 

Definition 1.10. An abstract simplicial complex is a collection S of finite nonempty sets, such 
that if A is an element of <S, then so is every nonempty subset of A. 

The element A of S is called a simplex of S. If A consists of n + 1 elements, then A is an n-simplex, 
and is said to have dimension n. Each nonempty subset of A is called a face of A. By hypothesis, 
each face of A is also a simplex. The vertex set of S is the union of all the O-simplices of S, where 
the O-simplices are the singletons of S. 

Every abstract simplicial complex is partially ordered by set inclusion. We say that that two 
abstract simplicial complexes S and T are isomorphic if they are isomorphic as posets. 

Definition 1.11. Let A be a concrete simplicial complex. Define V(A) to be the collection of all 
subsets {i>o, . . . , v n } of A such that the vertices vq, . . . , v n span an n-simplex of A. The collection 
V(A) is called the vertex scheme of A, and is partially ordered by inclusion. 

It should be clear that the vertex scheme for a concrete simplical complex A satisfies the criteria 
for being an abstract simplicial complex. That is, V(A) is an abstract simplicial complex. 

Example 1.12. Let A be the concrete simplicial complex of Figure 1.6(a). Then the vertex scheme 
V(A) is given in Figure 1.6(b). 

Since {vq, . . . , v n } is an element of V(A) only when vq, . . . , v n span a simplex of A, it should be 
clear that ^(A) and V(A) are isomorphic as posets. For this reason, we will consider J-(A) to be 
an abstract simplicial complex. 

Not only is J- (A) an example of an abstract simplicial complex, it is the crucial example, as the 
following proposition shows. 
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(a) A (b) V(A) 

Figure 1.6: A simplicial complex and its vertex scheme 



Proposition 1.13. Every abstract simplicial complex S is isomorphic to the vertex scheme of some 
concrete simplicial complex A. That is, S is isomorphic to the face poset of some concrete simplicial 
complex A. Furthermore, A is uniquely determined up to simplicial homeomorphism. 

Proof. Say that vq, . . . ,v n are the vertices of S. We can easily form a realization of S in R n+1 in 
the following way. Let e& denote the k th standard basis vector in R n+1 . Form a concrete simplex 
spanned by a subset of {eo, • • • , e n } exactly when the corresponding subset of {vo, . . . , v n } is an 
abstract simplex. The resulting concrete simplicial complex A is a realization of S. That is, 1^(A) 
is isomorphic to S. □ 

Note that A in the proof above is a subcomplex of the standard n-simplex in M n+1 . 

Definition 1.14. If the abstract simplicial complex S is isomorphic to the face poset of the concrete 
simplicial complex A, then we call A a realization of S. A is unique up to simplicial homeomor- 
phism. We will denote a realization of S by |<S|. 

The Order Complex Given any poset P, we can form its order complex, denoted Ord(P). This 
is an abstract simplicial complex whose vertices are the elements of P and whose simplices are the 
chains 

P0< ■■■ <p n 

in P. We will use the notation 

Q = (uj < ■ ■ ■ < u n ) 

to denote a simplex of the order complex. Note that Ord(P) is an abstract simplicial complex 
since any subchain of a chain is also a chain. Also, note that the realization | Ord(i-')| is a concrete 
simplicial complex. 
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In the special case where T{X) is the face poset for a regular cell complex X, the order complex 
of J~{X) is called the bary centric subdivision of X, denoted X' . We can form a realization of X' in 
the following way. 

Let F be a cell of a regular cell complex X. Then F is homeomorphic to B E for some t. Also, 
we can give B e a regular cell structure which is isomorphic to the regular cell structure of F. Let 
Bp/ denote the face of which corresponds to the face F' of F. For every open face F' of F, 
select a point x(F') € F' , called the bary center of F'. Then each point x(F') determines a point 
x(Bpi) £ Bp/, since there is a homeomorphism between F' and Bp/. Whenever 

F <---<F n 

is a chain of faces of F form the simplex 

<j>B = x{B Fo )V ■■■y x {B Fn ) 

on B i . Recall that §b is the convex hull of the vertices x(Bf ), . . . , x{Bp n ) on B . Since there 
is homeomorphism between B t and F, each simplex 4>b of B 1 - determines the simplex of F 
having x(Fq), . . . ,x(F n ) as its vertices. Even though eft may not be the convex hull of the vertices 
x(Fq), . . . , x(F n ),we will still let 

x{F ) V • • • V x(F n ) 

denote the simplex <f>. The resulting cell complex is homeomorphic to a concrete simplicial complex 
in R e . 

Note that we can form the barycentric subdivision of any regular cell complex over and over again. 
Each subsequent subdivision creates more simplicial cells. 

Example 1.15. Consider the regular cell complex X indicated in Figure 1.7(a). Its first barycentric 
subdivision, X', is pictured in Figure 1.7(b). 




(a) X (b) X' 

Figure 1.7: Barycentric subdivisions of a regular cell complex 
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Barycentric subdivision of a regular cell complex X leaves all of its topological properties intact. 
Hence we have the following proposition. 

Proposition 1.16. If X is a regular cell complex, then X and X' are homeomorphic as topological 
spaces. □ 

We will now define a special example of an abstract simplicial complex which we will make use of 
in later chapters. 

Definition 1.17. Let W be a collection of subsets of M. e . We define an abstract simplicial complex 
called the nerve of U, denoted Nihi). Its vertices are the elements of U and its simplices are the 
finite subcollections {Uq, . . . , U n } such that 

u n • • • n u n ± 0. 

Note that N(14) is an abstract simplicial complex, since if 

u n • • • n u n ± 0, 

then any subcollection of {£7o, . . . , U n } also has nonempty intersection. 

The following theorem about the nerve of open covers is called the Nerve Theorem. We will not 
make use of this theorem until Chapter 5. For a proof, see [3]. 

Theorem 1.18. Let Li be an open cover of contractible sets of a subset A of R (or C e ). Then 
|iV(Z^)| has the same homotopy type as A. □ 

For a closer look at this development of regular cell complexes and simplicial complexes see [8] . 



9 



Chapter 2 

Hyperplane Arrangements 



By a hyperplane H in R we mean a linear subspace H C R^ of codimension 1. That is, we are 
assuming a hyperplane contains the origin {0}. Each hyperplane H is given by a linear function 
a(x), so that 

H = {x £ R e : a{x) = 0}. 

The choice of a determines a "positive" and a "negative" side of H. The positive side of H is given 
by 

H + = {x £ R e : a(x) > 0} 
and the negative side of H is given by 

H~ = {x £ M e : a(x) < 0}. 

It is clear that an alternative choice of a linear function a for H is simply the choice of a positive 
side, up to positive scalar multiple. When the positive side of a hyperplane H has been specified, 
we call H an oriented hyperplane. 

Definition 2.1. A real hyperplane arrangement A in Mr is a finite collection of hyperplanes 
{Hi, . . . , H n } in M?. Often, we will refer to a real hyperplane arrangement simply as a hyper- 
plane arrangement, unless the context is unclear. 

If the positive side of each hyperplane Hi in A has been chosen, then we call A an oriented 
hyperplane arrangement. We say that A is essential if 

n h = w- 

HeA 

Example 2.2. Figure 2.1 depicts an essential hyperplane arrangement A consisting of three hy- 
perplanes Hi, H2, and H3 in R 2 . The arrows on each hyperplane indicate the positive side. 

The hyperplanes of A subdivide R^ into faces. We denote the set of all faces by !F(A), which is 
partially ordered via 

F' < F iff F' C F, 

for all F',F € ^"(^4). We will refer to ^"(^4) as the face poset for A. A face C £ T{A) is called a 
chamber if C is a codimension face of A. We denote the set of all chambers of A by C(A). Note 
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H 3 H 2 




Hi 



Figure 2.1: An essential hyperplane arrangement 

that C{A) consists exactly of the maximal elements of the face poset. Given a chamber C of A, its 
walls are defined to be the hyperplanes Hi of A such that C fl iJj 7^ 0. Two chambers C and D are 
called adjacent if they have a common wall. 

Example 2.3. Let A be the hyperplane arrangement of Figure 2.2. Then 

= {Co, Ci, C2, C3, C4, C5}. 

The walls of Co are the hyperplanes H\ and Hi. The face poset for A is given in Figure 2.3. 




Hi 



Figure 2.2: Faces of a hyperplane arrangement 

A subarrangement of A is any subcollection of hyperplanes of A. For example, the walls of any 
chamber C of A form a subarrangement. Also, for all F £ ^"(^4), we can form the subarrangement 

A F = {H € A : F C #}. 

Note that = .Apv iff = where |F| and \F'\ are the linear subspaces spanned by F and 
F', respectively. Also, note that if C £ C(A), then Ac = 0- 

If C € C(A) and F G F(^4), then we denote by Cp the unique chamber of Af containing C. Note 
that, since Ac = for C G C(«4), C'c* = for any two chambers C and C of ^4. 
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Figure 2.3: Face poset for a hyperplane arrangement 



Example 2.4. Figure 2.4(b) depicts the subarrangement Af, where A is the hyperplane arrange- 
ment of Figure 2.4(a). Figure 2.4(b) also shows the unique chamber Cp . 




(a) A (b) A F 



Figure 2.4: A subarrangement 

If A is a real hyperplane arrangement, then 

Ac = {H + iH : H G A} C 

is called the complexification of A. The defining equations for each complex hyperplane H + iH are 
the same as for the real hyperplane H, except now the independent variables are complex numbers. 
Note that a real arrangement A is essential iff its complexification is essential. Also note that 
x + iy G H + iH iff x £ H and y € H. 

If A is a real hyperplane arrangement, then we will denote the complement of the complexification 
of A via 

M(A) = C i - J (H + iH). 
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That is, M(A) consists of all points x + iy G C £ where both a; and y are not contained in the same 
hyperplane H. 

Every essential arrangement A in determines a (regular) cellular decomposition of S e ~ l , denoted 
Sj{. A face F ^ {0} of A corresponds to the open cell A(i ? ) = F n S and every open cell of 
this decomposition of 5^ _1 has that form. 

This cellular decomposition of S^ -1 determines a simplicial decomposition of S i.e., the barycen- 
tric subdivision. For every F ^ {0} of A we fix a point x(F) € A(F). A chain 

{0} + F < ■ ■ ■ < F n 

of faces of A determines an open simplex 

<t> = x(F ) V • • • V x{F n ) 

having x(Fq), . . . ,x(F n ) as vertices, and every simplex of this simplicial decomposition of S^ -1 has 
that form. Let 5^ denote the simplicial decompostion of S^ -1 determined by A. 

The simplicial decomposition of 5^ _1 determinies a simplicial decomposition of B l . We add the 
vertex x({0}) = to the set of vertices for S 1 . A chain 

F <---<F n 

of faces of A determines an open simplex 

<t> = x(F ) V • • • V x{F n ) 

having x(Fq), . . . ,x(F n ) as vertices, and every simplex of this simplicial decomposition of B i has 
that form. Let B'^ denote the simplicial decomposition of B^ determined by A. 

Example 2.5. Let A be the hyperplane arrangement of Figure 2.1. Then the simplicial decom- 
position, S'^, is shown in Figure 2.5(a). By adding the vertex rr({0}) to S'^, we get the simplicial 
decomposition, B'^, shown in Figure 2.5(b). 

Note that, if F / {0}, then 

<j> = x(F ) V • • • V x(F n ) C S £ -\ 
If <p is an open cell of S , then the cone of <fi is 

K(4>) = {Ax : x G (j) and A > 0}. 

Lemma 2.6. // 

4> = x{F ) V • • • V x{F n ) 

is an open simplex of S i_1 with 

{0}^F <---<F n , 

then K{4>) C F n . 
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(a) S' A (b) B' A 

Figure 2.5: Simplicial decomposition of 5 1 and B 2 



Proof. Let y G K{<f>). Then y = \qx for some x G (j) an d some Ao > 0. Since Fq < ■ ■ ■ < F n , 
x(Fq), . . . , x(F n ) G F n . Then the open convex hull of x(Fq), . . . , x{F n ) is contained in F n , since F n 
is convex. Hence <p C F n . So, x G F n . But Ax £ F n for every A > 0, since F n is a sector. Hence 
y G F n . Therefore, K{</>) C F n . □ 

Note that the family 

{#(0) : a simplex of S^ 1 } 



is a partition of R — {0}. 
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Chapter 3 

Arrangements with Group Actions 



There are many special types of hyperplane arrangements. In this chapter, we will focus our 
discussion on arrangements which support the action of finite reflection groups. We will begin by 
introducing some necessary definitions and terminology. 

Let H be a hyperplane in K^. The reflection with respect to H is the linear transformation 

s H :W- — ► R e 

which is the identity on H and is multiplication by —1 on the orthogonal complement H 1 - of H. 

Definition 3.1. A finite reflection group is a finite group W of orthogonal linear transformations 
of generated by reflections. 

If W is a finite reflection group, then the corresponding hyperplane arrangement Aw consists of 
all the hyperplanes H where sh is a reflection in W. We will usually suppress the subscript W 
when referring to the hyperplane arrangement corresponding to the finite reflection group W. In 
this case, we will call A a reflection arrangement. 

For a complete proof of the following theorem, see [5] or [7]. 

Theorem 3.2. If A is a reflection arrangement with reflection group W , then W permutes the 
hyperplanes of A. 

Proof. One easily verifies that s w h = wshw~ 1 when sjj £ W and w € W. This implies that W 
permutes the hyperplanes of A. □ 

Since each reflection sjj € W is linear and every face of A is an intersection of half-spaces and 
hyperplanes of A, we have the following corollary. 

Corollary 3.3. If A is a reflection arrangement with reflection group W , then W permutes the 
faces of A. Furthermore, W preserves the face relation determined by A. □ 

The following lemma provides us with a useful way of thinking about reflections. 

Lemma 3.4. If SH t and sjjj are reflections over the hyperplanes Hi and Hj in M , respectively. 
Then sh 4 shj G W ond s#. sjjj is a rotation about Hi n Hj of twice the angle between Hi and Hj . □ 
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The requirement that W be finite is very important. Suppose, for instance, that W contains the 
reflections and sh 2 - Since W is finite, the rotation shiSh 2 has finite order. Then the angle 
between H\ and H2 must be a rational multiple of ir. In higher dimensions, the restrictions on the 
angles between any two hyperplanes is even more severe. In general, we have the following result. 

Proposition 3.5. Let A be an essential reflection arrangement in with reflection group W. 
When 1 = 2, W is a finite reflection group iff the angle between any pair of hyperplanes Hi and Hj 
of A is a rational multiple of it. When £ > 2, W is an irreducible finite reflection group only if the 
angle between any pair of hyperplanes Hi and Hj of A is tt/2, tt/3, 7r/4, tt/5, or ir/6. □ 

Here, irreducible means irreducible as representations of abstract groups. Finite reflection groups 
have been completely classified up to isomorphism. Below, we list the irreducible finite reflection 
groups briefly with little explanation. Also, the hyperplane arrangements associated to each reflec- 
tion group are assumed to be essential. All other finite reflection groups can be obtained from these 
by taking direct sums and, possibly, adding an extra summand on which the group acts trivially. 

• Type A n (n > 1): Here W is the symmetric group on n + 1 letters, acting on a certain 
n-dimensional subspace of R n+1 by permuting the coordinates. This group is the group of 
symmetries of a regular n-simplex, and it can also be described as the Weyl group of the root 
system of type A n . 

• Type B n (n > 2): This is the group W of signed permutations acting on W 1 . The group W is 
the group of symmetries of the ra-cube [—1, l] n ; it is also the Weyl group of the root system 
of type B n . 

• Type D n (n > 4): This group W is the Weyl group of a root system, called the root system of 
type D n , but it does not correspond to any regular solid. It is the group of signed permutations 
with an even number of sign changes. It also happens to be a subgroup of index 2 of the 
reflection group of type B n . 

• Type E n (n = 6, 7,8): This is the Weyl group of the root system of the same name. It does 
not correspond to any regular solid. 

• Type -F4: This is the Weyl group of the root system of the same name; it is also the group 
of symmetries of a certain self-dual 24-sided regular solid in ]R 4 whose 1-codimensional faces 
are solid octahedra. 

• Type H n (n = 3,4): This does not correspond to any root system, but it is the symmetry 
group of a regular solid X. When n = 3, X is the dodecahedron or, dually, the icosahedron. 
When n = 4, X is a 120-sided solid in M 4 with dodecahedral faces or, dually, a 600-sided solid 
with tetrahedral faces. 

• Type ^(m) (m = 5 or m > 7): The group W is the dihedral group of order 2m. It is the 
symmetry group of a regular m-gon, but it does not correspond to any root system. 

Example 3.6. Figure 3.1 shows the square with its lines of symmetry. The four lines of symmetry 
form the hyperplane arrangement A, which has the corresponding finite reflection group of type 
B2 ■ The finite reflection group consists of all distinct products of the reflections , sh 2 > S H 3 , and 
sh a - Notice that for any pair of chambers of A, there exists a product of reflections which maps 
one chamber to the other. That is, B2 acts transitively on the chambers of A. 
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Now, assume that A is an essential reflection arrangement in R with reflection group W. Anytime 
we fix a chamber Co of A, we will refer to Co as the base chamber for A. Using this notion of base 
chamber, we will list a series of facts about finite reflection groups without proof. 

Lemma 3.7. Let A be an essential reflection arrangement in with reflection group W. Suppose 
that Cq is the base chamber of A with walls Hi , . . . , H n . Then W is generated by the reflections 
3Hi,---,SH n . □ 

Lemma 3.8. Let A be an essential reflection arrangement in M. with corresponding reflection group 
W . Then the action of W is transitive and free on the set of chambers. In particular, the number 
of chambers is equal to the order ofW. □ 

Recall that an action is free if point stabilizers are trivial. To prove that W acts freely, one shows 
that any s € W which fixes a closed chamber C setwise, also fixes C pointwise, and hence must be 
the identity. 

Lemma 3.8 also implies that there is a one-to-one correspondence between the chambers of A and 
the elements of W. That is, we can identify chambers with elements of W. If Cq is the base 
chamber of A, then identify Cq with the identity element of W. Then for a chamber C ^ Cq of A, 
identify C with the unique element w € W such that wCq = C. The element w exists because W 
is transitive and is unique since W acts freely on chambers. Note that we can write w as a product 
of reflections sjji, ■ ■ ■ , sj?„, where Hi, . . . , H n are the walls of Co, according to Lemma 3.7. 

Lemma 3.9. Let A be an essential reflection arrangement in R with reflection group W. Suppose 
that Cq is the base chamber of A with walls Hi, . . . , H n , so that S = {s^, . . . , sh„} is the set of 
reflections with respect to the walls of Cq. Then Cq is a set of representatives for the W -orbits in R . 
Moreover, the stabilizer W x of a point x £ Cq is the subgroup generated by S x = {s G S : sx = x}. 
In particular, W x fixes every point of F, where F < Cq is the smallest face containing x. □ 

Lemma 3.10. Let A be an essential reflection arrangement in R^ with reflection group W . Suppose 
that Cq is the base chamber of A with walls Hi, . . . ,H n . Then each face F of A is congruent to a 
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unique face Fo of Co under the action ofW. Furthermore, ifw£W with wCq = C and Fq<Cq, 
then wF = F < C. □ 



Using the above series of lemmas, we can show that the simplicial decomposition of S determined 
by A can be constructed to be invariant under the action of W. 

Theorem 3.11 (Salvetti [10]). If A is an essential reflection arrangement in with reflection 
group W , then we can construct S'^ to be W -invariant. 

Proof. Let A be an essential reflection arrangement in with reflection group W . First, fix a 
base chamber Co of A. Suppose that i*bi, . . . , Fq u are the nonzero faces of Co- Now, pick a point 
x(Co) £ Co H S i_1 and a point x(Fqj) € Fqj n S 1 ' 1 for each j. For each chamber Cj ^ Co of A 
with nonzero faces Fn, . . . , Fi n , suppose that Sj € W is identified with C$. That is, 

Cj = SjCo 

for each z. We can choose s, uniquely according to the remark following Lemma 3.8. Note that we 
know that each C has the same number of faces as Co by Lemma 3.10. Now, set 

x(d) = Six(C ) 

for each i. Also by Lemma 3.10, each face of C is congruent to a unique face of Co- Without loss 
of generality, assume that Fij is congruent to Fqj for each j. Then we can set 

x(Fij) = Six(Foj) 

for each j, according to Lemma 3.10. It is clear that each 

xiFij) G Fi^nS^ 1 . 

Now, for every chain of faces 

Fx < ■ ■ ■ < F n , 

form the simplex 

x{Ft) V • • • V x{F n ) 

on S^ -1 . It is clear that W is invariant on simplices of this form since each sGWis linear and W 
preserves order. With the simplicial decomposition of S^ 1 constructed in this way, it is clear that 
S'j^ is W- invariant. □ 

Note that if we include the point x({0}) in our decomposition, then we can also construct B' A to 
be VF-invariant. 

Example 3.12. Consider the reflection arrangement A given in Figure 3.2. Let W be the reflection 
group of A and let Co be the base chamber. For the faces F\ and F<i of Co we fix the points 
x{F\) G F\ n S 1 and x{F2) £ F% n S . See Figure 3.3. In this case, we don't have much choice as to 
what x(Fi) and ^(i^) are. Next, pick x(Cq) € Co D S . The rest of the vertices of S' A are chosen 
by looking at the orbits of the points x(F{),x(F2), and x{Cq), under combinations of reflections 
over the walls of Co- It should be clear from Figure 3.3 that the indicated points are what we get. 
The resulting simplicial decomposition of S 1 will be invariant under the action of W. 
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Figure 3.2: A hyper plane arrangement 




The Braid Arrangement One class of reflection arrangements which are of particular interest 
to us are called the braid arrangements. We denote the braid arrangement in by Ai-x- For each 
dimension £, we define 

Ai-x = {H i:j : 1 < t < j < .«} C 

where Hij = {x 6 M. e : x% = Xj}. We orient each Hij, so that x% > Xj defines the positive side of 
Hij for i < j. So, each Hij is positive on the side containing the positive Xi axis. 

Clearly, each Ag-\ is not essential, since 

p| At-x = {x € R e : Xl = ■ ■ ■ = x e } ± {0}. 

However, we can "make" An-\ essential and still preserve the face poset for Ai-x- Take the plane 
defined by 

x\ + • • • + X£ = 

perpendicular to the line 

{xx = ■■■ = Xi} 
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and then intersect the hyperplanes of Ae-i with that plane. The "new" arrangement will be 
isomorphic to an arrangement in IR^ _1 and will preserve the structure of the face poset for Ai-x- 

Example 3.13. Figure 3.4 represents the braid arrangement A 2 - Note that this is not A2, but 
rather a projection of A2 onto the plane defined by 

x\ + x 2 + x 3 = 

perpendicular to the line 

{x\ = x 2 = x 3 }. 

We will become more familiar with this particular arrangement as we continue. 




Figure 3.4: The braid arrangement, A 2 . 



Note that Ai-x has I ! chambers and that Ai-x consists of ( 2 ) hyperplanes. This implies that if W 
is the finite reflection group associated with Ai-x, then the order of W is l\. In fact, we have the 
following result, which we will state without proof. 

Proposition 3.14. IfW is the finite reflection group associated to Ai-x, then W is of type Ag_x- 
That is, W is isomorphic to the symmetric group on I letters. □ 

If Hij is a hyperplane of Ai-x, then the reflection acts on x G K by permuting the i th and j th 
components of x. Thus, we can think of su^ as a transposition of the symmetric group. We will 
make no distinction between the group of reflections of Ae—x an d Si. 

By Proposition 3.14, we can identify the chambers of Ae-x with the permutations of the symmetric 
group. In fact, if Co is the base chamber of Ai-x consisting of walls Hx, ■ ■ ■ , H n , then we can 
identify each chamber of A with a product consisting of the transpositions shi , ■ ■ ■ , sh„ ■ 

It is clear that the complement of the braid arrangement, M(Ai-x), consists of all vectors z = 
(zx, . . . , zi) S such that zx 7^ ■ ■ ■ 7^ Z(. In other words, M(Ag-x) can be thought of as the set 
of ordered ^-tuples of distinct complex numbers. To make this more precise we will introduce the 
following definition. 

Definition 3.15. Define Fi(C) to be the space of labelled configurations of I distinct points in C. 



20 



Figure 3.5: Labelled point configurations of ^(C). 



Example 3.16. Figure 3.5 shows two examples of labelled configurations of /^(C). In each example 
the configuration of points is the same, but each is labelled differently, making each a unique element 
of F 3 (C). 

A point z = (zi, . . . , zg) G M(Ai-i) determines the labelled configuration of points consisting of 
zi,...,Z£. Also, each labelled configuration of Fi(C) clearly determines a point z G M(Ae-i)- 
Hence, we have the following result. 

Proposition 3.17. The complement of the braid arrangement, M(Ai-i), is homeomorphic to 
F e (C). □ 
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Chapter 4 

Oriented Matroids 



The notion of oriented matroid is a natural mathematical concept which presents itself in many 
different forms. Oriented matroids can thought of as discrete combinatorial abstractions of point 
configurations over the reals, of convex polytopes, of directed graphs, and of oriented hyperplane 
arrangements. We will restrict our discussion of oriented matroids to the context of oriented 
hyperplane arrangements. 

A characteristic feature of oriented matroids is the variety of different but equivalent axiom systems. 
No single axiom system takes priority over the others. We will describe oriented matroids from a 
covector point of view. But before we describe oriented matroids and how they arise from oriented 
hyperplane arrangements, we will first introduce some necessary ideas concerning covectors and 
then list the covector axioms of an oriented matroid. 

For our purposes, a covector X is simply an element of {+,— ,0} n . That is, a covector X is an 
n-tuple where each component X$ is a +, — , or 0. We will call a covector T a tope if Tj 7^ for all 
i. The opposite of a covector X is —X defined componentwise via 



-X) 



+ if*i = - 
if X 4 = 0. 




For example, if X = + + 0—, then —X = 0+. The composition of two covectors X and Y is 

X oY defined componentwise via 

(XoY) l = 

Note that this composition is associative, but not commutative. The separation set of covectors X 
and Y is S(X,Y) = {i : X\ = (-Y)i 7^ 0}. Now, we are ready to list the covector axioms for an 
oriented matroid. 

Definition 4.1. A set C C {+, — ,0} n is the set of covectors of an oriented matroid iff C satisfies: 
(L0) G C, 
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(LI) X G C implies -X G £, 
(L2) X, Y G £ implies Ioye£, 

(L3) if X, Y" € C and z G S*(X, Y), then there exists Ze£ such that Zi = and = (Jf o Y)j = 
(YoX)j for all j £ S(X,Y). 

We will often refer to a set of covectors C for an oriented matroid as the oriented matroid itself. 

The oriented matroid of a hyperplane arrangement arises in a very natural way. Let A be a hyper- 
plane arrangement in consisting of hyperplanes {Hi, . . . , H n }. To each face F of A corresponds 
a covector X. In this case, we will say that X labels F. The oriented matroid associated with A 
consists of exactly these covectors. We describe this correspondence below. 

Recall that each hyperplane Hi is given by a linear function «j, so that 

Hi = {x G R e : ai(x) = 0} 

and 

Hi + = {x G R e : on(x) > 0}. 

The linear functions a±, . . . ,a n determine the covectors corresponding to the faces of A. In fact, 
cx.i determines the i th component of each covector. Let F be a face of A and let x G F. Then the 
covector X corresponding to F is given by 



Xi 



+ if ati(x) > 0, 
- if ai(x) < 0, 
ifoi(a:) = 0. 



In the above definition, Xi is independent of the point x G F. However, Xi is dependent upon the 
numbering of the hyperplanes. A different numbering of the hyperplanes will give rise to a different 
set of covectors. Yet the set of corresponding covectors will be in one-to-one correspondence with 
the faces of A, regardless of the numbering. Let C(A) denote the set of covectors for the oriented 
hyperplane arrangement A. Likewise, let T(A) denote the set of topes of A. Note that the topes 
of A label exactly the chambers of A, since each ctj is nonzero on a chamber. 

There is a very convenient geometric interpretation of the composition of covectors for hyperplane 
arrangements. Let C(A) be the set of covectors for an oriented hyperplane arrangement A. Let F 
and F' be faces of A. Assume that the covectors X and X 1 label F and F' , respectively. Then 
we can interpret the covector composition of X o X' geometrically as "stand on F and take one 
step towards F'." That is, pick an arbitrary point x G F, and then move a small distance e from x 
towards F' . The face that you end up in is labelled by X o X' . 

Theorem 4.2. If A is an oriented essential hyperplane arrangement, then C(A) is the set of 
covectors for an oriented matroid. That is, C(A) is the oriented matroid for A. 
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Proof. Let C(A) be the set of covectors for an oriented hyperplane arrangement A. We must show 
that C{A) satisfies (L0)-(L3). Since {0} is a face of A, (L0) is clearly satisfied. To see that (LI) 
is satisfied, assume that X is in C(A) and labels the face F of A. Then —X labels the face of A 
opposite F. So, —X is in C(A) and hence (LI) is satisfied. Also, (L2) is clearly satisfied, based 
upon our discussion of the geometric interpretation of covector composition. Now, let X, Y 6 C{A) 
and let i £ S(X,Y). Assume that X and Y label the faces F and F\ respectively. Geometrically, 
i € S(X,Y) implies that the hyperplane Hi separates the faces F and F' . By separates, we 
mean that for any line segment L joining any two arbitrary points x(F) and x(F') in F and F' , 
respectively, L passes through Hi. Fix such a line segment L. Let G be the face of Hi that L passes 
through and let Z be the covector that labels G. Since Z lies on Hi, Zi = 0. Now, let j ^ S(X, Y). 
Then Hj does not separate X and Y. Clearly, the faces labelled by X o Y, Y o X, and Z are all on 
the same side of Hj. Thus, 

Zj = (XoY)j = (YoX)j. 
So, (L3) is also satisfied. □ 

Example 4.3. Let Ai be oriented as in Figure 4.1. Given the orientation on A2, the faces of A2 
are labelled by their corresponding covectors. 

H 3 H 2 



'0 



Figure 4.1: Covectors of A2 



We define the rank of an oriented matroid C to be the length of the maximal chain in the poset of 
covectors. If C(A) is the oriented matroid of a hyperplane arrangement A, then the rank of C{A) 
is the codimension of C\ He ^ H. 

If C is an oriented matroid, then we say that C is loop-free if for every i, there exists at least one 
covector where the i th component is nonzero. Clearly, if A is a hyperplane arrangement, then C{A) 
is loop-free, since there is at least one "nonzero" face on either side of each hyperplane in A. 

Now, define the partial order "<" on the set {+, —,0} via < +, < — , with + and — incompa- 
rable. See Figure 4.2. This induces a partial order on covectors in which covectors are compared 
componentwise. That is, for covectors X and X' 

X < X' iff Xi < X'i, 
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Figure 4.2: The partial ordering on {+, —,0} 

for all i. It is easy to check that this ordering on covectors is consistent with the ordering on faces. 
That is, if X and X' are the covectors corresponding to F and F', respectively, 

X < X' iff F < F'. 

Thus, F(A) and C(A) are isomorphic as posets. 

Example 4.4. Let A2 be oriented as in Example 4.3. Then the covectors of A2, given this 
orientation, determine the poset for £(^2) m Figure 4.3. 




000 



Figure 4.3: Poset of the oriented matroid for A2 



There is an almost automatic identification between the covectors of the oriented matroid of a 
hyperplane arrangement A and the faces of A. Since T(A) and C(A) are isomorphic as posets, it 
will be very convenient for us to use F to refer to both the face of A and the covector which labels 
F. Similarly, we will use C to denote both a chamber of A as well as the tope that labels C. We 
will stick to this convention for the remainder of the paper. 

Arrangements of Pseudospheres Not every oriented matroid £ arises from a hyperplane ar- 
rangement A. However, every oriented matroid can be realized as an arrangement of oriented 
pseudospheres. A pseudosphere S is a locally flat PL-submanifold of which is homeomorphic 
to S l ~ 2 . S divides <S^ _1 into two components, S + and S~ , called pseudohemispheres, each of which 
is homeomorphic to B i_1 . 
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We define an arrangement of pseudospheres S to be a finite set of pseudospheres {Si, . . . ,S n } in 
S 1 " 1 such that 

(51) Every non-empty intersection Sj = f] i€j S{ is homeomorphic to a sphere of some dimension 
for every J C {1, . . . , n}. 

(52) For every non-empty intersection Sj and every i £ {1, . . . ,n}, the intersection Sj n Si is a 
pseudosphere in Sj with sides Sj (1 Si + and 5j fl Si~. 

If S'{i v .. in } = 0, then S is called essential. If a positive side and negative side of each pseudosphere 
has been chosen, then we say that S is an oriented arrangement of pseudospheres. That is, if Si + 
and Si~ have been specified for each pseudosphere Si, then S has been oriented. By saying that 
an arrangement of pseudospheres S is centrally symmetric we mean that each pseudosphere Si of 
S is invariant under the antipodal mapping. 

We form the oriented matroid for an arrangement of pseudospheres C(S) in much the same way that 
we formed the oriented matroid for an arrangement of hyperplanes. The pseudospheres subdivide 
S^" 1 into cells. Let J-(S) denote the set of cells of S. Each F £ J~(S) can be labeled by a 
covector determined by the pseudohemispheres that F lies in. We are now prepared to understand 
the statement of the following theorem, called the Topological Representation Theorem, which is 
concerned with the realizability of an oriented matroid. For a proof, see [2]. 

Theorem 4.5. Let C C {+, — ,0}™. Then C is the set of covectors of a loop-free oriented matroid 
of rank £ iff £ is isomorphic to the face poset F(S) for some oriented arrangement of pseudospheres 
S in S ^, which is essential and centrally symmetric. □ 

Note that if A is a hyperplane arrangement, then T{A) is independent of both the numbering and 
the orientation of the hyperplanes of A. However, if we renumber or reorient the hyperplanes of 
A, then we will end up with a different set of covectors for C(A). But sets of covectors which arise 
from renumbering or reorienting the hyperplanes of A are isomorphic as posets. This is clear from 
the Topological Representation Theorem. 
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Chapter 5 

The Salvetti Complex 



Let A be an essential arrangement of hyperplanes in Mr. Throughout the remainder of this paper, 
we will assume that S^ _1 and are provided with the simplicial decomposition described in 
Chapter 2. The following definition was introduced by W. Arvola in [1]. 

Definition 5.1. We define the abstract Salvetti complex of a hyperplane arrangement A, denoted 
Sal(-4), via 

Sal(^) = {{F,C) : F G C(A),C G T(A),F < C}. 

Recall that we use the symbol F not only to denote a covector, but also the face of the arrangement 
that F labels. Similarly, we use C to denote both a tope and the chamber that C labels. So, the 
pair (F, C) represents a pair of covectors and a pair of faces. We will only make a distiction when 
the context is unclear. 

Example 5.2. Let A be the oriented hyperplane arrangement given in Figure 5.1. The faces of the 
arrangement are labelled with their corresponding covector, given the numbering and orientation 
of the hyperplanes. Then Sal(*4) consists of the elements 



H 2 





+ 






+ - 




+ + 
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00 


+ 


t 






- + 






-0 







Figure 5.1: Covectors of a hyperplane arrangement 
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(++,++) (-+,-+) ( — ,— ) (+-,+-) 

(0+,++) (0+,-+) (-0,—) (0-,+-) 
(+0,++) (-0,-+) (0-,—) (+0,+-) 
(00,++) (00,-+) (00,—) (00,+-) 

If A is a real hyperplane arrangement, then we define a partial order on Sal(-4.) via 

(F ! , C) < (F, C) iff F < F' and F' o C = C . 

Recall that covector composition is defined componentwise via 



(F'oQj 



(C)j if (F')j = 0. 



For the remainder of this paper, we assume that Sal(„4) is provided with the partial ordering 
described above. That is, Sal(^4) is a poset consisting of pairs (F, C), where F 6 ^(A), C £ C(A), 
and F < C. We may sometimes refer to a pair (F, C) of Sal(^l) as a face. 

Example 5.3. Let Sal(^l) consist of those elements listed in Example 5.2. The poset for Sal(*4) is 
given in Figure 5.2. Given this poset, we can realize Sal(.A) as the torus of Figure 5.3. 



oo, + + 



oo,- + 



o+,+ + 




Figure 5.2: Poset for Sa\(A) 



The face poset for Sal(.4) determines an abstract simplicial complex, by taking the barycentric 
subdivision. A chain 

uj < ■ ■ ■ < UJ n 

of faces of Sal(*4) determines an n-simplex 

Q = (uj < ■ ■ ■ < u n ). 

We will use Sal'(*4) to denote the abstract simplicial complex which results from this construction. 
We will think of each element u & Sal(^l) as a vertex of the simplicial complex, Sal' (*4). Also, 
every Q of Sal'(*4) represents both a chain of faces of Sal(^4) and a simplex. 

If 

= (ujq < ■ ■ ■ < U) n ) 
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• +,- + 



Figure 5.3: A realization of Sal(«4) 



and 

O' = (u/ Q < ■ ■ ■ < J r ) 
are simplices of Sal' (^4), then £1 < £1' iff 

iv < ■ ■ ■ < iv n 

is a sub chain of 

UJq < ■ ■ ■ < U) r . 

We can realize the abstract simplicial complex Sal' (.4) in by forming the concrete simplicial 
Salvetti complex, denoted |Sal'(*4)|. Recall that A determines a simplicial decomposition of B . 
Now, for every pair (F, C) in Sal(„4) we set 

z(F,C) =x(F)+ix(C). 

Note that since C is a chamber of A, x(C) ^ H for each hyperplane H of A. It follows that 
z(F, C)£H + iH for any ff. Thus, z(F, C) G Af (.A). 

Lemma 5.4. lei (F,C), (F',C") G Sal(^) with (F,C) < (F',C). Then F' < F. 

Proof. Assume that F = F' . Then F o C" = F' o C" = C" since F' < C . But F o C' = C, since 
(F,C) < (F',C). So, C = C". This implies that (F, C) = (F',C), which is a contradiction. 
Therefore, F' < F. □ 

Lemma 5.5. If Vt = (uq < • • • < uo n ) is a simplex of Sal (A), then the points z(ujq), . . . , z(u> n ) are 
geometrically independent. 

Proof. Let (uk < - ■ ■ < u n ) be a simplex of Sal'(„4). Set Uj = (F,-, Cj). Then each z{ujj) = x(Fj) + 
ix(Cj). Assume that x(F& + i), . . . , x{F n ) are geometrically independent. Then ^(wfc+i), . . . , z(w n ) 
are geometrically independent. Also, x(Fk+i), ■ ■ ■ , x(F n ) lie in the support of Ft+i, since F n < 
• • • < Ffc_|_i. By Lemma 5.4, Ffc + i < Fj.. This implies that x(Ffc) does not lie in the support of 
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Fk+i. So, x(Fk), . . . , x(F n ) are geometrically independent. This implies that z(u>k), ■ ■ ■ , z(u n ) are 
geometrically independent. This induction shows that z{ojq), . . . ,z{uj n ) are geometrically indepen- 
dent. □ 

The concrete Salvetti complex | Sal'(^4)| is a simplicial complex having {z(u>) : uj € Sal(.4)} as its 
set of vertices. The vertices z(u}q), . . . ,z(uj n ) of | Sal (A)\ form an n-simplex of | Sal (^4)| exactly 
when loq, ■ ■ ■ ,to n are the elements of a chain Q. If 

Q = (u < ■ ■ ■ < u n ) 

is a simplex of Sal'(^l), then we will use z(fl) to denote the simplex 

z(l) Q ) V • • • V z(uj n ) 

of | Sal' (A)\. 

Recall from Chapter 2, that we define the cone of a cell of S l ~ l to be 

K(4>) = {Ax : x G (j) and A > 0}. 

For ease of notation, we will denote the cone of the star of a vertex v of S e ~ l by K(v). That is, 
K(v) = K{Star{v)). 

Example 5.6. The shaded region of Figure 5.4 shows the cone of the star of the vertex vq on S . 




Figure 5.4: The cone of the star of a vertex 

Now, we will list a series of lemmas which will be used to prove that |Sal'(^4)| has the same 
homotopy type as the complement M(A). 

Lemma 5.7. Let (F,C) € Sal(*4) for some essential hyperplane arrangement A. Then 

F + iC F C M(A). 
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Proof. Let z = x + iy£F + iCp. Then x € F and y € Cf. Since Cf is the unique chamber of Ap 
which contains C, y is not contained in any of the hyperplanes that F may be contained in. Hence 
x + iy ^ H + iH for every hyperplane H of A. So, 2 6 M(A). Therefore, 

F + iCp C M(^). 

□ 

Lemma 5.8. Ze£ 

= x(F ) V • • • V 

6e a simplex of S^ -1 urai/i 

{0}^F < ••• <F n . 

T/ien #(0) C K(x{Fi)) for all i. 

Proof. Since each x(Fi) is a vertex of 4>, 4> Q Star(a;(i ? j)) for each i. Hence, K(<f)) C K{x{F{)) for 
each i. □ 

Lemma 5.9. Zei F € F(.A) (rod Zei D be a chamber of Ap. Then there exists a unique chamber 
C of A such that Cf = D and F < C. 

Proof. Let F £ f(A) and let D be a chamber of Af. Clearly, there exists at least one chamber 
Co of A such that {Cq)f = D. Since D is a chamber of Af, D is a partial covector having one 
entry for each hyperplane Hj which contains the face F. That is, Dj exists only when Fj = 0. 
Since (Co)_f = D, (Co)j = Dj when Fj = 0. Furthermore, if C is any chamber with Cf = D, then 
Cj = Dj when Fj =0. Also, if F < C, then Cj = Fj whenever Fj ^ 0. Thus, there can be at most 
one chamber C satisfying Cf = D and / < C and such a chamber must be given by 



Dj if Hj G Af, 
Fj if Fj i A F . 



On the other hand, the sign vector given by this formula is precisely F o Co, which is in C(A) by 
Theorem 4.2 and (L2). Clearly, C is a tope. □ 

Lemma 5.10. Let (Fq, Co), . . . , (F n , C n ) be elements o/Sal(^4), where 

(F ,C ) < ■■■< (F n ,C n ). 

Then C n C {Ci)F i for all i. 

Proof. Recall that (Fi,Ci) < (-Fj+i,Cj+i) implies that 

Fi+i < Fi and F { o C i+1 = Ci. 

We will prove that C n C (Cj)^ for all i by induction. First, C n C (C n )F n , by definition. Now, 
assume that C n C (d + i)F l+1 - Fix j with {F{)j = 0. Then (Fi + i)j = 0, since Fi + i < Fj. Now, since 
(Fi,Cj) < (F + i,Cj + i), 

Fi o Cj+i = Cj. 

But (FoCj+i)j = (C i+ x)j, by definition, since (Fi)j = 0. So, (C)j = (C i+1 )j. Also, (C n )j = (C i+ i)j 
since C n C (C i+i )i?. +1 . Hence, 

(Cj)j = (Cj+i)j = (C n )j, 

whenever i^- is a hyperplane of Af^ Therefore, C n C (Cj)^. □ 
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Now, we are ready to state the main result of this paper, the proof of which will rely on the above 
lemmas and the Nerve Theorem. The proof that we give follows the same framework as a proof 
given by L. Paris in [9]. In [9], Paris constructs a concrete Salvetti complex from pairs (F, C), where 
F is a face of an essential arrangement A and C is an arbitrary chamber. He does not require that 
F be a face of C, as we have. From each pair (F, C), Paris forms the vertex 

z(F, C) = x(F) + ix(C F ) 

in C e . He points out that z(F±, C\) = z(F2, C2) iff F\ = F2 and {C\)f 1 = (C^)^- Our Lemma 5.9 
shows that we get the same vertex set as Paris. 

Theorem 5.11 (Salvetti [11], Paris [9]). Let A be an oriented hyperplane arrangement. Then 
I Sal'(.-4.)| has the same homotopy type as M{A). 

Proof. First, assume that -B is provided with the simplicial decompostion determined by A. Now, 
for every uj £ Sal(.4), we will associate an open convex subset U(lu) of M(A). Let {F,C) be an 
element of Sal(.4). If F = {0}, then we set 

U(F, C)=R e + iC. 

If F / {0}, then we set 

U(F,C) = K(x{F))+iC F . 

By Lemma 5.9, each the U(co) are distinct. Also, U(lo) is an open convex set for each u> G Sal(^l). 
Then any nonempty intersection of elements of 

U = {U(lo) : u £ Sal(A)} 

will be convex and thus contractible. It is also clear that z(ui) € U(lo) for every uj of Sal(^l). 

Now, we will prove the following four assertions successively. 

(1) U(u) C M(A) for every uj € Sal(^). 

(2) M(A)C{J weSaKA) U(uj). 

(3) Let z(luo), . . . , z(uj n ) be (n + 1) distinct vertices of | Sal'(yl)|. If 

u(uj ) n • • • n u(uj n ) + 0, 

then z{ujq), ■ ■ ■ , z(w„) are the vertices of a simplex z(Q) of | Sal'(^4) | . 

(4) If z(ojq), . . . , z(uj n ) are the vertices of a simplex z(Q) of | Sal'(^l)|, then 

u(uj ) n • • • n u(co n ) + 0. 

Clearly, (1) and (2) prove that U is an open covering of M(A). Also, assertions (3) and (4) prove 
that Sal' (A) is the nerve of U. This implies, by the Nerve Theorem (Theorem 1.18), that | Sal'(^l)| 
has the same homotopy type as M(A). 
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(1) Let (F,C) £ Sal(^). If F = {0}, then 

U(F, C) = R £ + iC. 

Since z = x + iy £ H + iH iff x £ H and y £ H, U(F,C) is clearly contained in M(A). Now, 
assume that F ^ {0}. Then 

U(F,C) = K(x(F))+iC F . 

Pick z = x + iy G U(F, C). Then x £ K(x(F)). Thus, there exists a simplex <^> of S^ _1 such that 
x(F) is a vertex of <j) and x G K{4>)- Say 

</> = x(F ) V-- - Va(F„), 

with 

{0} / F < • • • < F n , 

where F = Fi for some i. By Lemma 2.6, C F n , which implies that x € -F n . Also, -F < F n . 

So, Ci? C C Fn , which implies that y £ C Fn . Therefore, 

z = x + iy € F n + iC Fn ■ 

By Lemma 5.7, F„ + iC Fn C M(.4) and so z = x + iy £ M(.A). Hence, C/(u>) C M(A) for every 
w G Sal(„4). 

(2) Let z = x + G M(A). If x = 0, then x G H for every H £ A. Thus, y £ H ioi every H £ A, 
since x + iy £ M{A). So, there must exist a chamber C oi A such that y £ C. Therefore, 

2 = x + iy G M £ + iC. 

But (M £ + iC) = U({0}, C). Hence, 

z = x + iy £ U({0},C). 
Now, assume that i / 0. Then there exists a simplex of S^" 1 such that x G K((f>). Say 

= x(F ) V • • • V x{F n ) 

where 

{0} / F < • • • < F n . 

Since x G C F n and z = x + iy £ M(A), there is no hyperplane H £ A containing F n which 

also contains y. Hence, there exists a chamber D of A Fn such that y £ D. By Lemma 5.9, there 
exists a chamber C of A such that (7f 71 = D and i 7 ^ < C, so that (F n , C) £ Sal(^4). Then 

z = x + iy £ K((f>) + iC Fn . 

Also, by Lemma 5.8, K{4>) C if(x(F n )). So, 

+ zCf„ C K(x(F„)) + iC Fn = U(F n , C). 

Therefore, 

z = x + iy £ U(F n ,C). 



33 



Thus, M(i)CU u6Sa](i) %). 

(3) Let z(wo), • • • , z(u n ) be (n + 1) distinct vertices of | Sal'(^l)| such that 

u(u ) n • • • n u(u n ) + 0. 

Then wo, . . . ,co n are (n + 1) distinct elements of Sal(^4). Set 

Wi = (Fi, Ci) 

for all i and let 



z = x + iy G f)U(Fi,Ci). 
We have two cases to consider: Fi = {0} for some i and F{ ^ {0} for all i. 



Case A: Without loss of generality, assume that Fq = {0}. First, suppose that there exists an j 
such that Fj = {0}. Then 

z = x + iy G U(uj ) n U(ujj) = (R e + iC ) n (R £ + iC,-). 

But then y G Co Pi Cj. So, Co PI Cj 7^ 0, which implies that Co = Cj. Then 

^o = (W,C ) = ({0},^)=^, 

But this contradicts the fact that uq, . . . ,u n are (n + 1) distinct elements of Sal(.A). Therefore, 
Fj 7^ {0} for all j > 0. Now, since x G K(x(Fi)) for each i, there exists a simplex fa of <S^ _1 such 
that x(Fi) is a vertex of fa and x G K(fa), for all i. This implies that 



since 

: ^ a simplex of S* -1 } 

is a partition of — {0}. Hence, x(F±), . . . , x(F n ) are the vertices of some simplex of S i ~ 1 . 
Without loss of generality, assume that 

{0} = F < J F 1 <---<F n . 
Now, we need to show that i^+i o Cj = Cj+i, for all We will show that 

(Fi+i o d)j = (Ci + i)j 

for each j. Recall that 

(Fi+l C)j 



(Fi+i^ if(F m )^0, 
if(F m ) J= o. 

Fix j. First, assume that (Fj + i)j 7^ {0}. Then 

(Fj+i °Ci)j = (Fi + \)j. 
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But since F i+ i < C i+1 , (F i+1 )j = (C i+1 )j. Hence, 

(Fi + i o d)j = (d+i)j. 
Now, assume that {Fi + \)j = {0}. Then -Fj+i lies inside the hyperplane Hj. Also, 

(F i+l o d)j = (Ci)j 
by definition. We need to show that (Ci)j = (Ci + i)j. We know that 

(Ci) Fi n (c i+1 ) Fi+1 + 

since both factors contain y, and that Fi < i^+i. Then A F+1 Q A Fi , which implies that (Ci) Fi C 
(Ci) Fi+1 . Since 

(C l ) Fi n (C m ) F!+1 + 

and (Ci)fi C (Q) Fi+1 , 

{Ci) F+1 n (C i+1 ) Fi+1 / 0. 

So, 

(Ci)F i+1 = (Cj+l)F i+ i- 

Since Hj € *4..F i+1 , Cj and Cj+i lie on the same side of Hj. Hence, (Cj)j = (Cj+x)j- Therefore, 

(-^i+l ° Ci)j = (Ci + i)j. 

Hence 

Fi+i o Cj = Cj + i. 
So, (Fj + i,Cj + i) < (Fi,Ci) for all i That is, 

(^n,Cn) < ••• < (Fl.Ci) < (Fo,C ). 

Case 5: Assume that Fq ^ {0}. Since x € for each i, there exists a simplex fa of S^" 1 

such that x(i^) is a vertex of </>j and x £ K((pi), for i. This implies that 

00 = 4>\ = ■ ■ ■ = <Pn, 

and so, x(Fq), . . . , x(F n ) are the vertices of some simplex <fi of 5 , just as in the previous case. 
Without loss of generality, assume that 

{0} + F < F 1 < ■ ■ ■ < F n . 
The proof that i^+i o d = Cj+i, for each i is identical to the proof above. So, we have that 

(F n ,C n ) <■■■< (Fl,Cl) < (F ,Co). 

Therefore, in either case, we have that 

{F n , C n ), ... ,(Fi, Ci), (F , Co) 
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are the vertices of an (re + 1) simplex Q of Sal'(„4). It follows that 

z{F n ,C n ),...,z{F 1 ,C 1 ),z(F ,C ) 
are the vertices of an (re + 1) simplex of | Sal'(^4) | . 

(4) Let 

z(£l) = z(u>o) V • • • V z(co n ) 

be a simplex of | Sal'(.A)|, where 

Uq < ■ ■ ■ < UJ n . 

Then 

Q = (cjq < • • • < L0 n ) 

is a simplex of Sal' (.A). Set 

= (Fi, Ci) 

for each i. Then 

F >--->F n . 
Note the change in the inequality above. Let 

(j> = x(F ) Vi(Ft) V--- Vx(F n ). 
Then <fi is a simplex of £? . We have two cases to consider: F n = {0} and F n ^ {0}. 

Case ^4: Assume that F n = {0}. Consider the simplex 

</>' = x{F ) V • • • V z(F n _i) 
of S*- 1 . Let x G FT (<£') and y G C n . Set 

z = x + iy. 

Clearly, we have 

z £R e + iC n = U(F n ,C n ). 

Since x G K((f)'), x G K(x{Fi)) for each i = 0, 1, . . . , re — 1, by Lemma 5.8. Also, y G (Q)^ for 
i = 0, 1, . . . , re, by Lemma 5.10. Therefore, 

z = x + iy G k{x{Fi)) + *(C^ = f/^i, Ci) 

for i = 0, . . . , re. So, it follows that 

u(u ) n • • • n U(uj n ) + 0. 

Case B: Assume that F n ^ {0}. Then is a simplex of S l . Let x G -K"(</>) and y G C n . Set 

z = x + iy. 

Since x G K(<p), x G K(F{) for every i, by Lemma 5.8. Also, y G (Cj)^ for each i, by Lemma 5.10. 
Therefore, 

z = x + iy G «"(s(F0) + i(Ci) Fi = U(F, d) 

for each i. It follows that 

u(lu ) n • • • n u(u n ) + 0. 

□ 
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Corollary 5.12. Let A be an essential hyperplane arrangement. Then 

|Sal'(.A)| C M{A). 

Proof. The result follows from the fact that each U(ujj) € U is convex and from steps (1) and (4) 
of the proof of Theorem 5.11. □ 

Let A be an essential hyperplane arrangement. Given | Sal'(.A)|, we can easily form the realization 
| Sal(*4)| of Sal(^4). For each to € Sal(^4) form the cell 

M = (J z(n), 

z(ui)<z{n) 

where £1 is a simplex of Sal' (^4). This construction yeilds a regular cell complex which is a sort of 
anti-order complex. Also, it is clear that | Sal (^4)| and | Sal(.4)| are homeomorphic as topological 
spaces. So, by Proposition 1.16, we have the following corollary. 

Corollary 5.13. The regular cell complex | Sal(.4)| has the same homotopy type as M{A). □ 

Recall that in Chapter 3 we proved that the complement of the braid arrangement, M(Ae-i), is 
isomorphic to the labelled configuration space Fi(C). This implies the following result. 

Corollary 5.14. |Sal(^„i)| has the same homotopy type as F^{C). □ 

Complex Covectors There is an alternative description of Sal(.4) which we will now discuss. If 
A consists of the hyperplanes H\, . . . ,H n , then we can form the set of complex covectors for the 
complexified arrangement Ac, where each complex covector is an element of {0,+,— ,i, — i} n . Let 
ctj be the defining equation for the complex hyperplane Hj + iHj. For each z € C we associate a 
vector X z , which we define componentwise via 

ifoy(» = 0, 

+ if Re(aj(z)) > 0, 

- if Re(aj(z)) < 0, 

% if Re(aj(z)) = and Im(aj(z)) > 0, 

— i if Re(ctj(z)) = and Im(aj(z)) < 0. 

That is, the defining equation for Hj + iHj determines the j th entry for each vector X z . The 
complex covectors for Ac consist of all the vectors X z where z £ C f . Certainly, the set of complex 
covectors is finite. Note that the complex covectors which label the complement M(A) consist of 
only nonzero entries. 

Now, define the partial order "<" on the set {0, +, — , i, — i} via < +, < — , + < i, — < —i, 
— < i, and + < — i with + and — incomparable and i and —i incomparable. See Figure 5.5. 

This induces a partial order on complex covectors in which complex covectors are compared com- 
ponentwise. That is, if X and X' are complex covectors of a complexified arrangement Ac, then 

X < X' iff Xj < X'j 
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Figure 5.5: The partial ordering on {0, +, —i} 



for all j. 

We can convert each pair (F,C) S Sal(-4) to a complex covector F° . Let C(Ac) denote the set of 
nowhere zero complex covectors for a complexified arrangement Ac- Now, define / : Sal(«4) — ► 
C(Ac) via 

f(F,C) = F c , 

where 

Fj if Fj 7^ 0, 
i if Fj = and Cj = +, 
-i if Fj = and Cj = -. 

Example 5.15. Let A be the oriented hyperplane arrangment of Figure 5.1. Then the correspon- 
dence between (F, C) and F c for A is given below. 



++,++ 
0+,++ 
+0,++ 
00,++ 

-+,-+ 

0+,-+ 

-o,-+ 

00,-+ 

-0,— 
0- - 
00, 

+-,+- 

0- +- 

+o,+- 

00,+- 



+,+ 

t.+ 

+,* 

i, i 

-,+ 

-,i 
—i, i 



—i, —i 

+,- 

i,~ 

i, —i 
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Lemma 5.16. The function f is injective. 

Proof. Let / be defined as above. Assume that F\ Cl = F 2 C2 . Then (F\ Cl )j = (F 2 2 )j f° r each j. 
We have three cases to consider. 



Case A: Assume that (i^i J )j = (-Fi)j. Then (F 2 C2 )j = (F^j. This forces (F 2 C2 )j = (F 2 )j, 
since (F 2 Ca )j is real. Hence (F x )j = (F 2 )j. Also, since {F 1 ,C 1 ), (F 2 ,C 2 ) e Sal(^), (Fi)j < (d)j 
and (F 2 )j < (C 2 )j. Thus, (F^j = (Ci),- and (F^j = (C 2 )j, since {F^j = (F 2 )j ^ 0. Hence 
(Ci) 3 = (C 2 )j. 

Case B: Assume that {Fi Cl )j = i. Then (F 2 C2 )j = i. Since {Fi Cl )j = i, (F^j = and (Ci)j = +. 



Also, since (F 2 



c 2 > 



i, (F 2 )j = and (C 2 )j = +. Thus, (F{)j = (F 2 )j and {C 



m 3 



Case C: Assume that (F] 



-i. Then (F\)j = (F 2 )j and {C\)j = (C 2 )j, just as in Case B. 



So, in any case, (Fi)j = (F 2 )j and (C\)j = (C 2 )j. This implies that (Fi,C±) = (F 2 ,C 2 ). Therefore, 
/ is injective. □ 

Lemma 5.17. The function f is surjective. 

Proof. Let X z € C(A C ). Define (F, C) via 



(+,+) ii(X z ) j = +, 

(-,-) if(^ = - 

(0, +) if {X z )j = i, 

(0, -) if (X g )j = -i. 



Then clearly, f(F,C) = X z . We must show that the covector F labels a face of A, the covector C 
labels a chamber of A, and that F < C, so that (F, C) will be an element of Sal(^4). Set z = x + iy. 
From the definition of (F, C), one sees that F labels the face of A containing x, and C labels the 
unique chamber having F as a face, such that Cf contains y, which exists by Lemma 5.9. This 
implies that (F,C) S Sal(-4). Therefore, / is surjective. □ 



The previous two lemmas show that there is a bijection between Sal(^4) and C(A, 



C 




(a) (b) 
Figure 5.6: Partial ordering on components 

Proposition 5.18. Sal(«4) and C(Ac) are isomorphic as posets. 
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Proof. Since there is a bijection between Sal(^4) and C(Ac), all that we need to show is that 
the function / preserves order. Let (F,C) € Sal(^4). Then since F < C, (Fj,Cj) is one of 
(0,+),(0, -),(+, +),(-,-). Furthermore, the ordering (F, C) < (F',C) defined by F' < F and 
F o C' = C can be obtained from a coordinate-wise ordering according to Figure 5.6(a). Since / is 
defined coordinate-wise via 

(0,+) — ► i 
(0,-) — -i 
(+,+) — + 
(--) — " 

it is obvious when we compare Figures 5.6(a) and 5.6(b) that / preserves order. Therefore, Sal(«4) 
and C(Ac) are isomorphic as posets. □ 

The above theorem implies that we may use the set of nowhere zero complex covectors C(Ac) as 
an alternate description of Sal(-4). 
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Chapter 6 

Orbit Complexes 



Let A be a reflection arrangement in R with reflection group W. Recall that S'^ is the simplicial 
decomposition of S e ~ l determined by A. Also recall that in Chapter 3, we proved that S'^ can be 
constructed to be VF-invariant. 

The action of W on A determines a group action on Ac, the complexified version of A. To be more 
precise, let z = x + iy G C , then each s G W acts on z via 

s(z) = s(x + iy) = s(x) + is{y). 

Now, let (F, C) G Sal(^4). Then each s G W acts on C) via 

s(«(F,C)) = s(x(F))+is(x(C)). 

Since S'^ is VF-invariant and acts as above, the vertex set of | Sal'(*4)| is VF-invariant. 

Since W preserves the order of the faces of Sal(^4) and each s G W is linear, it is clear that each 
s € W will map a simplex to a simplex. This implies that | Sal'(^4)| is also VF-invariant. 

Using Theorem 5.11, one can construct a homotopy 

H : M(A) x [0, 1] — ► M{A) 

between the identity map on M(A) and a retraction onto | Sal'(«4)|. In [11], M. Salvetti constructed 
such an H using a collection of straight-line homotopies. So, we can choose H to be W-equivariant 
on M(A), since W acts linearly. That is, we can choose H such that 

H(s(z)) = s(H(z)) 

for any s G W and z € M(A). This implies that H induces a well-defined homotopy 

H : M(A)/W x [0, 1] — c M(-4)/W 

from the identity map on M(A)/W to a retraction onto | Sal'(^)|/W. Thus, we have the following 
result. 

Theorem 6.1. M(A)/W and \ {A)\/W are homotopy equivalent. □ 
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The next corollary follows from Proposition 1.16. 

Corollary 6.2. M(A)/W and \ S&\(A)\/W are homotopy equivalent. □ 

Now, we will discuss how this relates to the braid arrangement. Recall that the finite reflection 
group corresponding to Ai-i is Se- Also, recall that M(Ai-i) is homotopy equivalent to Fi(C). 
Clearly, Si acts on Fi(C) by permuting the labels in each point configuration. That is, all labelled 
configurations of the same I points are in the same orbit under the action of Sg. In other words, 
Si "removes" the labels from the point configurations. So, all of the labelled configurations from 
Figure 3.5 are in the same orbit under the action of S3. 

Definition 6.3. Define Ff(C) to be the space of unlabelled configurations of t distinct points in 
C. 

Example 6.4. Figure 6.1 shows two examples of unlabelled configurations of ^(C). 



Figure 6.1: Unlabelled point configurations of ^(C) 



Proposition 6.5. i^(C)/<S^ is homeomorphic to i^(C). □ 
The following corollary follows immediately. 

Corollary 6.6. Al(Ae-i)/ Sg is homeomorphic to i^(C). □ 
The above corollary in conjuction with Corollary 6.2 imply the following. 

Corollary 6.7. Fg(C) and \ Sal(Ae-i)\/ S# are homotopy equivalent. □ 

That is, the Salvetti complex of the braid arrangement in modulo the action of the symmetric 
group is a cell complex which is homotopy equivalent to the space of unlabelled configurations of 
I distinct points. 

Now, we wish to describe the construction of | Sal(.4)|/W for all arrangements in M 2 which have 
finite reflection groups. The construction that we give can be generalized for higher dimensions. 
For a complete proof of the general construction, see [10]. 

Let A be an essential reflection arrangement in M 2 with reflection group W. Then we form the 
dual complex to A, denoted D(A), in the following way. Fix a base chamber Co- Pick a point 
x{Cq) G Co- For every other chamber C of A pick x{C) G C so that the resulting set of points 
is invariant under the action of W . We can do this in the same way that we constructed Sa to 
be VF-invariant. These points will be the vertices of D(A). Now, join a pair of vertices x{Ci) and 
x(Cj) by an edge exactly when C{ and Cj share a common wall. This is the edge dual to the face of 
A which it crosses. Finally, form the 2-cell bounded by the polygon of dual edges. This is the 2-cell 
dual to {0}. It should be clear that if we construct D(A) in this way, then D(A) is VF-invariant. 
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Example 6.8. Figure 6.2 depicts the dual complex of A2- Recall that this picture of A2 is a 
projection onto the plane defined by 

XI + X2 + X3 = 

perpendicular to the line 

{xi = x 2 = x 3 }. 




Figure 6.2: Dual complex for A2 



Now, we form the cell complex | Sal(^4)|/W from D(A) in the following way: 

(i) Identify all vertices of D{A). 

(ii) Identify the edges dual to the faces F and F' exactly when F and F' are in the same orbit 
under the action of W . 

The resulting (non-regular) cell complex is homeomorphic to | Sal(^4)|/W and is homotopy equiv- 
alent to M{A)/W. 

Example 6.9. Again, consider D(A%). If we label the two edges dual to F\ and F2 connected 
to x{Cq) as a and b, respectively, as in Figure 6.3, then we see that there are two orbits of edges: 
the a-type edges and the 6-type edges. This is consistent with the fact that the walls of the base 
chamber generate the reflection group. If we identify all of the vertices and the edges based on 
type, then we will get a cell complex with one vertex and two edges. See Figure 6.4. The resulting 
orbit complex will also have one 2-cell bounded by the two edges. In this special case, the resulting 
cell complex is homotopy equivalent to Fs(C). 

We now want to consider an orientation of the edges of D(A 2 )- If F is a codimension 1 face of A 2 , 
then F is a face of exactly two chambers, say C and C. So, (F, C) and (F, C) are both elements 
of Sal(A 2 ). Also, \{F,C)\ and \(F,C')\ are both edges of |Sal(^ 2 )| with \{C,C)\ and \{C',C')\ as 
their vertices. We orient each edge \(F, C)\ of | Sal(*4)| so that the edge points toward the vertex 
I (O, C) I . It is easily verified that each 2-cell of | Sal(^42)| is bounded by six edges. We claim that 
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the orientation of the edges of D{A.2) given in Figure 6.3 is the same as that of the 2-cell |({0}, Cq)\. 
This orientation determines the relation 

aba = bob. 

We could have chosen any of the 2-cells of | Sal(.4.2)| to determine the orientation of the edges of 
D(Azi). All of the 2-cells would determine the same relation given by |({0}, Cq)\. The relation 
aba = bob is the relation in the presentation for the fundamental group of the orbit complex 
| Sal(^42)|/5 , 3. It is also the relation in the presentation for the braid group on three strands, which 
is isomorphic to the fundamental group of the unlabelled configuration space F^(C). Figure 6.5 
shows two braids, each on three strands. The braid labelled a corresponds to the edge a of D(A2)- 
Likewise, the braid labelled b corresponds to the edge b of D{A2)- Then Figure 6.6 captures the 
identity aba = bob. 




Figure 6.3: Construction of | Sal(«42)|/ 'S3 from D{A2) 





Now, let us provide an indication as to why this construction works. First, note that if C is a 
chamber of A, then |(C, C)| and |({0},C)| are both cells of | Sal(„4)|. Also, recall that cells of the 
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Figure 6.6: The identity aba = bab 



form |(C, C)| are the vertices of | Sal(.4)|. And cells of the form |({0},C)| are the top dimensional 
cells of | Sal(*4)|. In the case where A is an arrangement in ]R 2 , the top dimensional cells are 2-cells. 

The action of W on | Sal(*4)| is given by 

w\(F,C)\ = \(wF,wC)\, 

where w G W. So, W acts on the vertices of | Sal(^4)| in the same way that W acts on the vertices 
of | Sal' (.4)|. That is, w G W acts on \(C,C)\ G | Sal(^)| via 

w(\(C, C)|) = w{x{C)) + iw{x{C)). 

Since W acts transitively on chambers, it follows that there is one orbit of cells of type |(C, C)|. 
Also, since w{0} = {0}, there is one orbit of cells of type |({0},C)|. Thus, | Sal(^4)|/VF has one 
vertex and one top dimensional cell. 

For a 2-dimensional arrangement A, we can think of each vertex of D(A) as a vertex of | Sal(>t) | , 
which is of the type |(C, C)|, and the 2-cell of D(A) as the orbit of the top dimensional cells of 
| Sal(y4)|, which are of the type |({0}, C)|. 

Let F be a 1-codimensional face of an arrangement A in M 2 . Then F is a face of exactly two 
chambers, say C and C . So, (F, C) and (F, C') are both elements of Sal(^4). We claim that \(F, C)\ 
and \ (F, C')\ are in the same orbit under the action of the reflection group. Indeed, reflection across 
the hyperplane containing F will carry \(F, C)\ to \(F, C')\. We can think of each edge in D(A) as 
a pair of edges of | Sal(*4)| of the type described above. That is, the edge of D(A) that is dual to 
the face F represents the identified edges \(F, C)\ and \(F, C')\ of | Sal(^4)|. 

For 2-dimensional arrangements, we can think of D(A) as a "partially identified" | Sal(^4)|, where 
all of the top-dimensional cells have been identified and some of the edges have been identified. 
The remaining identifications of edges of | Sal(^A) | can be shown to arise from identifications of the 
edges of D(A) arising from the action of W as described above. 

Let A be a reflection arrangement with group W. Fix a chamber Co. Let H%, . . . , H n be the walls of 
Co- Then W is generated by the reflections s# i; . . . , sn n , according to Lemma 3.7. Also, according 
to [7], W has presentation 

(s Hl ,- ■ ■ , S Hn ■ (s Hi ) 2 = 1, S Hi SH 3 S Hi ■■■S Hi = S Hj S Hl S Hj ' ■ ■ 8 Hj ) 
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where factors appear on each side of the second relation for some integers my with i 7^ j. The 
rriij are easily determined by the "Coxeter graph" associated with the type of W. 

The following well-known result given in [4] is easy to see from the description of | Sal(-4.)|/W in 
terms of the dual complex. Example 6.9 is the special case with W of type A 2 . 

Theorem 6.10. Let A be a reflection arrangement with group W. Then iri(M(A)/W) has pre- 
sentation 

(gi,---,9n- 9i9j9i ■■■9i= 9j9i9j ■ • • 9j) 
with mij factors on each side of the relation. □ 
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